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Abstract — In this paper the advantages provided by mul- 
ticell processing of signals transmitted by mobile terminals 
(MTs) which are received via dedicated relay terminals (RTs) 
are studied. It is assumed that each RT is capable of full- 
duplex operation and receives the transmission of adjacent 
relay terminals. Focusing on intra-cell TDMA and non-fading 
channels, a simplified relay-aided uplink cellular model based 
on a model introduced by Wyner is considered. Assuming a 
nomadic application in which the RTs are oblivious to the MTs' 
codebooks, a form of distributed compress-and-forward (CF) 
scheme with decoder side information is employed. The per-cell 
sum-rate of the CF scheme is derived and is given as a solution of 
a simple fixed point equation. This achievable rate reveals that 
the CF scheme is able to completely eliminate the inter-relay 
interference, and it approaches a "cut-set-like" upper bound for 
strong RTs transmission power. The CF rate is also shown to 
surpass the rate of an amplify-and-forward scheme via numerical 
calculations for a wide range of the system parameters. 

I. Introduction 

Techniques for providing high data rate services and better 
coverage in cellular mobile communications are currently 
being investigated by many research groups. In this paper, 
we study the combination of two cooperation-based technolo- 
gies that are promising candidates for achieving such goals, 
extending previous work in [1] - [4]. The first is relaying, 
whereby the signal transmitted by a mobile terminal (MX) is 
forwarded by a dedicated relay terminal (RT) to the intended 
base station (BS) [5]. The second technology of interest here 
is multicell processing (MCP), which allows the BSs to jointly 
decode the received signals, equivalently creating a distributed 
receiving antenna array [6]. The performance gain provided 
by this technology within a simplified cellular model was first 
studied in [7] , under the assumption that BSs are connected 
by an ideal backbone (see [8] for a survey on MCP). 

Recently, the interplay between these two technologies has 
been investigated for amplify-and-forward (AF) and decode- 
and-forward (DF) protocols in [1][4] and [2] [3], respectively. 
The basic framework employed in these works is the Wyner 
uplink cellular model introduced in [7]. According to the linear 
variant of this model, cells are arranged in a linear geometry 
and only adjacent cells interfere with each other Moreover, 
inter-cell interference is described by a single parameter a G 
[0, 1], which defines the gain experienced by signals travelling 
to interfered cells. Notwithstanding its simplicity, this model 
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Fig. 1. Schematic diagram. 

captures the essential structure of a cellular system and it 
provides insight into the system performance. 

In this work we adopt a similar setup to the one presented 
in [4], in which dedicated full-duplex (FD) RTs are added 
to the basic linear Wyner uplink channel model and the 
signal path between adjacent RTs is considered (i.e., inter-relay 
interference). With coverage extension in mind, we focus on 
distant users having no direct connection to the BSs. Assuming 
a nomadic application in which the RTs are oblivious to the 
MTs' codebooks, a form of distributed compress-and-forward 
(CF) scheme with decoder side information, similar to that 
of [11], is analyzed. It is noted that this scheme resembles 
the single-user multiple-relay CF scheme considered in [9, 
Thm. 3]. Focusing on a setup with infinitely large number 
of cells, the achievable per-cell sum-rate of the CF scheme is 
derived using the methods applied in [10]. The achievable rate, 
which is given as a solution of a simple fixed point equation, 
shows that the CF scheme completely eliminates the inter- 
relay interferences. Moreover the rate is shown to approach 
a "cut-set-like" upper bound for strong RTs transmission 
power Finally, the performance of the CF scheme is compared 
numerically with the performance of an AF scheme, recently 
reported in [4], revealing the superiority of the CF scheme for 
a wide range of the system parameters. 



II. System Model 

We consider the uplink of a cellular system with a dedicated 
RT for each transmitting MT. We focus on a scenario with no 
fading and adopt a circular version of the linear cellular uplink 
channel presented by Wyner [7]. RTs are added to the basic 
Wyner model following the analysis in [4] (see Fig. [T] for a 
schematic diagram of a single cell within the setup and its 
inter-cell interaction). 

The system includes M identical cells arranged on a circle, 
with a single MT active in each cell at a given time (intra- 
cell TDMA protocol), and a dedicated single RT to relay the 
signals from the MT to the BS (there is no direct connection 
between MTs and BSs). Accordingly, each RT receives the 
signals of the local MT, the two adjacent MTs, and the 
two adjacent RTs, with channel power gains 0^, a^, and /i^ 
respectively. Likewise, each BS receives the signals of the 
local RT, and the two adjacent RTs, with channel power gains 
rf' and 7^ respectively. The received signals at the RTs and 
BSs are affected by i.i.d. zero-mean complex Gaussian additive 
noise processes with powers crj and ct|, respectively. It is 
assumed that the MTs use independent randomly generated 
complex Gaussian codebooks with zero-mean and power P, 
whereas the RTs are subjected to an average transmit power 
constraint Q. The RTs are assumed to be obUvious of the MTs 
codebooks (nomadic application), and that no cooperation 
among MTs is allowed. In addition, the RTs are assumed 
to be capable of receiving and transmitting simultaneously 
(i.e., perfect echo-cancellation). It is noted that the propagation 
delays between the different nodes of the system are negligible 
with respect to the symbol duration. Finally, it is assumed that 
the BSs are connected to a central processor (CP) via an ideal 
backhaul network, and that the channel path gains and noise 
powers are known to the BSs, MTs, and CR 

III. Preliminaries 

A. Wyner' s Model - Sum-Rate Capacities 

Putting aside the inter-relay interference paths and the lack 
of joint MCP among the RTs, the mesh network of Fig. [T] is 
composed of two Wyner models (or two "Wyner lags") [7]. 
The close relations of the current setup and the Wyner model 
renders the following definitions useful in the sequel. 

The per-cell sum-rate capacity of the linear (or circular) 
Wyner uplink channel with infinitely large number of cells 
(M 00), no user cooperation, optimal MCP, signal-to-noise 
ratio (SNR) p, inter-cell interference factor a (e.g. a or 77 in 
Fig. [Til, and local path gain h (e.g. /3 or 7 in Fig. [T]!, is given 
by [7] 



channel is achieved by "waterfilling" solution and is given by 



R„{a,b,p) 



log2 (1 + pHiff) df 



(1) 



where H{f) ~ b + 2acos27r/. When transmitter full coop- 
eration is allowed the per-cell sum rate capacity of the above 
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where (.t)+ = min{a;,0}. 

B. Upper Bound 

Denoting pi = P/(jf and p2 = 
the first "MT-RT" and second "RT-BS" lags, respectively, we 
have the following bound. 

Proposition 1 The per-cell sum-rate of any scheme employed 
in the relay-aided Wyner circular uplink channel with infinite 
number of cells M — s- cx) and no MT cooperation, is upper 
bounded by 



^R^{a,/3,pi),RZ^{ri,'y,p2)^ ■ (3) 

Proof: (outline) The rate expression is easily derived by 
considering two cut-sets, one separating the MTs from the 
RTs and the other separating the RTs from the BSs (or CP). 
We refer to this bound as "cut-set-like" bound since we also 
account for the assumption of no MTs cooperation in the first 
lag. ■ 
It is noted that the upper bound continues to hold even if 
we allow multiple MTs to be simultaneously active in each 
cell (assuming a total-cell transmit power of P). Since both 
arguments of (O increase with SNR it is easily verified that 
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C. Amplify-and-Forward Scheme 

As a reference result, we consider the AF scheme with 
MCP analyzed in [4] for a similar infinite setup. For the 
AF scheme we make an additional assumption regarding the 
relaying delay, namely that the RTs amplify and forward the 
received signals with a delay of A > 1 symbols (an integer). 
Interpreting the cellular uplink channel model with AF and 
MCP as a 2D linear time invariant system, and applying the 
2D extension of Szego's theorem [7], the following result is 
derived in [4]. 

Proposition 2 An achievable per-cell sum-rate of AF relaying 
with optimal MCP and no spectral shaping, employed in the 
relay-aided infinite linear Wyner uplink channel, is given by 
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where 



A = Pg^ (13 + 2a cos 2Tiff (7 + 2ry cos 2Tiff 

B = o-fg^if + 2ri cos2-K f)^ + cr|(l + ig^p.^ cos^ '^i^f) 

C = 4cr|gi/i cos 27r/ . 

Furthermore, the optimal relay gain go is the unique solution 
to the equation cr'^ig) = Q where 
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Block 1 Block 2 

Fig. 2. CF scheme diagram. 



Block 3 



is the relay output power. 

It is shown in [4] that the optimal gain is achieved when the 
relays use their full power Q, and that g^, — > l/(2/i). In 

Q— ►oo 

addition, i?af is not interference limited and it is independent 
of the actual RT delay value A. 

IV. Distributed Compress-and-Forward Scheme 

Here we describe the proposed CF-based transmission 
scheme, which organizes transmission into successive blocks 
(or codewords) of N symbols, as sketched in Fig. |2l It should 
be remarked that transmission in the AF scheme presented in 
the previous section spans only one block (with some o{N) 
symbols margin due to the delay A and the filter effective 
response time). For this reason, while in the AF scheme the 
RTs need to maintain only symbol synchronization, for the CF 
scheme to be discussed below, block synchronization is also 
necessary. 

With (•)^^\ (0^^^ denoting the association to the first "MT- 
RT" and second "RT-BS" lags, respectively, the received signal 
at the TOth RT in an arbitrary symbol of the nth block is 
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where [k] = k mod A/, Xinjn are the signals transmitted by 
the MTs (to be defined in the sequel), Zm^n denotes the 
additive noise at the RT, and the inter-relay interference is 

The received signal at the mth BS is 
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where Xm.n are the signals transmitted by the RTs, and Zm.n 
denotes the additive noise at the BS. 

The proposed CF scheme works as follows (see Fig. |2] where 
shadowed boxes indicate zero time processing). The basic idea 
is to have the RTs compress the signal Ym}n received in any 
nth block (say n = 2 in Fig.|2]) and forward it in the (n + l)th 
block (e.g., n + 1 = 3) via a channel codeword X^'^^^, by 
exploiting the side information available at the CP about the 
compressed signals Ym}n- In fact, with the proposed scheme. 



in the nth block, the CP decodes the channel codewords X 
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transmitted by the RTs, and these are correlated with the 
signal Ymji Q via T^^n ©■ Based on this side information, 
distributed CF is implemented at the RTs according to [11] 
via standard vector quantization and binning. A more formal 
description of the CF scheme is presented below. 
Code Construction: 1) At the MTs: each mth MT generates a 
rate-i?ct Gaussian random channel codebook xin' according 
to CA/'(0,pi) (no optimality is claimed); 2) At the RTs: 
2. a) Each RT generates a rate-i?w(77, 7, P2) Gaussian random 
channel codebook Xm according to CJ\f{0,p2)', 2.b) Each 
RT generates a rate-i? = /(Fm^-*; Um) Gaussian quantization 
codebook Um according to the marginal distribution induced 
by 

Um= Yl^^+Vm, (9) 

where the quantization noises Vm are i.i.d. zero-mean com- 
plex Gaussian independent of all other random variables 
(no optimality is claimed). Each quantization codebook is 
randomly partitioned into 2^^'"^-^''^'''^^ bins, each of size 

2W(fl-i?.w(r;,7:P2)). 

Encoding at tlie MTs: each MT sends its message 

Wjni G >V(i) = {1, . . . , 2^-"-f } by transmitting the N sym- 

(1) _ 



bol vector Xli^'n = A'^^W^/n) over the first "MT-RT" lag; 
Processing at the RTs: 1) Compressing: each RT employs 
vector quantization using standard joint typicality arguments 
via the quantization codebok Um, to compress the previously 
received vector Y^^\_-^ into Um,n with the corresponding 
2) Encoding: each RT sends its bin in- 
= {1,...,2^^'~^''-'^'P^^ by transmitting 
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bin index Wm'n', 
dex W^nl e >V(2 
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X^nHwSln) over the second "RT-BS" lag; 



X 

Decoding at tlie CP: 1) Decoding the bin indices: the 
CP collects the received signal vectors (where 
= {0, 1, . . . , M - 1}) from all the BSs through the back- 
haul links. Then it decodes the resulting multiple-access chan- 
nel (MAC) using standard methods (e.g., [12]) to recover an 
^ (2) 

estimate W]^ „; 2) Composing the side information: the CP 

" (2) 

uses the decoded bin indices Wj^\^ to compose the side infor- 
mation vectors f^.n, where fm.n = ^i(X[™_i],„ + X[lVil,n), 
to be used in the next block; 3) Decoding the MTs messages: 
The CP uses the previous side information TM,n-i and looks 

for a unique joint typical triplet {X^^ „_j^,UM,n,fM,n-i} 

" (2) ' 

within the bins indicated by Wj^^, according to the joint 
distribution induced by (|6]l, to recover W^j^^^_^. 

V. Sum-Rate Analysis 
Here we derive the per-cell sum-rate (or symmetric rate) 
achievable via the proposed CF scheme. 
Proposition 3 An achievable per-cell sum-rate of the CF 
scheme employed in the relay-aided Wyner circular uplink 
channel with infinite number of cells M — > 00, is given by 



(10) 

where r* > is the unique solution to the following fixed 
point equation 
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Fig. 3. Rates vs. the inter-relay interference factor fi (symmetrical hops). 

Proof: (outline) See Appendix lAl ■ 
It is concluded that the rate Rd is independent of the inter- 
relay interference. Moreover, the CF scheme performs as if 
there are no inter-relay interferences (i.e. /i = 0) and its rate 
coincides with the results of [10] interpreting the second 
"RT-BS" lag as the backhaul network with limited capacity 
C — RvriVi 7i P2)- Also note, that the result holds even if we 
relax the RT perfect echo-cancellation assumption as long as 
the CP is aware of the residual echo power gain. 

Since i?w is given in an implicit integral form ([T]l, we can 
not solve the fixed point equation (fTTl l analytically. Never- 
theless, since i?w {en, /3, pi(l — 2^'')) is monotonic in r, (fTTT l 
is easily solved numerically. It is also evident that the CF 
rate increases with the relay power Q. Hence, as with the AF 
scheme full relay power usage is optimal. 

It is easily verified that when pi — > cxd then r* — » 0, and 
Rci does not achieve the upper bound (O. This is since 
-Rcf Rwiv^ li P2) < RZ^iVi 1: P2)- On the other extreme 

pi— »oo 

when /92 cxD then r* 00, and i?cf achieves the upper 
bound Rci Rw{a, P, pi)- In the next section, numerical 

results reveal that the CF scheme outperforms the AF scheme 
over a wide range of the system parameters. 

VI. Numerical Results 

In Fig. |3] the per-cell sum-rates of the CF and AF schemes 
are plotted along with the upper bound (|3]l, as functions of 
the inter-relay interference factor /i for pi = P/a^ = 10 [dB], 
P2 = Q/ct^ = 20 [dB], al = = a'^ = 1, a = 1^ = 0.2, and 
(3 = J — 1. It is noted that the AF curve is plotted with 
optimal relay gain (resulting in a full usage of the relay power 
Q). Examining the figure, the benefits of the CF scheme are 
evident in view of the deleterious effect of increasing inter- 
relay interference fi on the AF rate; the CF scheme provides 
almost twice the bits per channel use than the AF rate, for 
strong inter-relay interference levels. Also visible from the 
figure is the proximity of the CF rate to the upper bound 
(less than 0.2 bits per channel use) which for this setting is 
dominated by the rate of the first "MT-RT" lag. 
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Fig. 4. Rates vs. the MTs transmission power P (symmetrical hops). 
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Fig. 5. Rates vs. the MTs transmission power P (asymmetrical hops). 



Figures |4] and |5] present the CF and AF rate curves and 
the upper-bound as functions of the MTs power P, for 
P2 = Q/a^ = 20 [dB], ^ = 1, and /3 = 7 = 1. Here, 
we focus on two scenarios: (a) a setting with symmetrical 
first and second lags, i.e. a = i] = 0.2, and (b) a setting 
with asymmetrical lags, i.e. a — 0.6, rj — 0.2. In both figures 
we include the AF rate curves for the two extremes /i = 
and /X = 0.8, which represent weak and strong inter-relay 
interference scenarios, respectively. It is noted that any AF rate 
curve with < /i < 0.8 is confined between these two curves. 
Examining the figures it is observed that the CF performs 
well (within one bit per channel use of the upper bound) in 
both scenarios over the entire displayed range of MTs power 
P. On the other hand, the AF scheme performs well in both 
scenarios only for low inter-relay interference levels and low 
MTs power P. Other results (not presented here) show that 
the AF scheme is slightly beneficial over the CF scheme 
under certain conditions (e.g., high P, and asymmetrical lags 
a = 0.2, 77 = 0.6). 



VII. Concluding Remarks 

In this work we have considered a simplified two-hop cellu- 
lar setup with FD relays and inter-relay interference. Focusing 
on nomadic application, a form of distributed CF with decoder 
side information scheme, has been analyzed. We have derived 
the achievable per-cell sum-rate for an infinitely large number 
of cells, and have shown that the CF scheme totally eliminates 
the inter-relay interference. Numerical results reveal that the 
CF rate curves are rather close to a "cut-set-like" upper bound, 
and also demonstrate the superiority of the proposed CF 
scheme over the MCP AF scheme of [4], for a wide range 
of the system parameters. 

Appendix 

A. Proof of Proposition \2\ ( Outline ) 

We focus on the decoding stage at the CP for the nth 
block (recall Fig. Since the rate of the channel codebooks 
used by the RTs on the second lag is equal to the per-cell 
capacity i?^ of the corresponding Wyner channel (see Sec. 
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M,n-1 



from 
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the previous block and Wj^\^ from the current with high 
probability. Based on the former, it can also build an accurate 
estimate tM,n~-i- As per Fig. |2l the CP then attempts to 
decode the messages W^^''„_i. In the following, the variables 



of interest are Y^H^^^^, Um,n and x2'^ 



which are denoted 



m , n — 1 

for simplicity as Ym, Um and To elaborate, we note that, 
due to the quantization rule (|9]l, the following Markov relation 
holds {XM,Uj^\,n,TM} — Ym — Um. Recall also that the 
CP decodes Xm by looking for jointly typical sequences 
{X^, U^, Tm}, where Xm belong to the MTs codebooks 
(each of size 2^^=') and Um are within the bins (of size 
2W(fl-flw(»?,7,P2))) whose indices ai-e given by W^\„. 

Assuming R > I{Yjn; Um), for large block length N, the 
probability of error is dominated by the events where a set with 
erroneous and U5, for any subsets C,S C J\A, is found 
that is jointly typical in the sense explained above (see [10]). 
Using the union bound, we found that the error probability is 
bounded 
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It follows that, in order to drive the probability of error to 
zero, it is sufficient that 



\C\Rcf + \S\{R-Ry,) < 

- h{Xc,Us\Xc-^,Us-^,TM) + \C\h{X^) + \S\h{U^). 



(12) 



Now, defining Ym = Ym - Tm and Um = i^»n + Ki, and 
using the Markov properties of the compression scheme, we 
have that 

I{Ym; [/„) = h{Um) - h{U„,\Ym) 

= h{U^)-h{Um\Y^,XM,TM) (13) 

= h{U„,)-h{U,^\Y^,XM) , 



and 

h{Xc,Us\Xcc,Us'=,TM) = 

= h{Xc\Xc^ ,Us^,Tm)+ h{Us\XM ,Us'--,Tm) 
= h{Xc\Xc^,Us^,TM) + \S\h{U^\XM,TM) ^ ' 
^ h{Xc\Xc^,Us^) + \S\h{U,^\XM) , 
and it is also easy to prove that 

\£\h{Xm) = h{Xc) = h{Xc\Xc^) . (15) 

Using (fTsll-dTSIl in (fT2] | and dropping the subscript denoting 
the cell index for symmetry, we get 

\C\Rci < \S\{R^ ~ IiU;Y\XM)) + IiXc;UsAXc^) , 

which corresponds to the result in [10] by substitution of U 
and Y with U and Y, and the proof is completed by following 
[10]. 
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